ارائه روشی جدید برای حل مساله مکانیابی- تخصیص در فضای گسسته با ظرفیت محدود

یکی از مسائل مهم در حوزه مدیریت زنجیره تامین، مساله مکانیابی – تخصیص ، است. در این مساله، مکانیابی تسهیلات و تخصیص مشتریان به تسهیلات، برای ارضای تقاضای مشتریان به طور همزمان انجام می-گیرد. مساله مکانیابی -تخصیص، یک مساله غیر چند جمله ایی سخت است. از اینرو استفاده از روش های دقیق ریاضی به تنهایی برای حل این مساله، بسیار پرهزینه و غیرممکن است. از این جهت، در این تحقیق روش هیبریدی جدیدی برای حل این مساله، ارائه می شود. این روش هیبریدی، ترکیبی از الگوریتم دسته-بندی k – میانی و الگوریتم فراابتکاری جستجوی همسایگی ثابت است. در این روش پیشنهادی، الگوریتم k - میانی، حل اولیه مناسبی را برای الگوریتم جستجوی همسایگی ثابت، فراهم می کند. سپس الگوریتم جستجوی همسایگی ثابت با انجام تعویض مناسب مکان استقرار تسهیلات، حل اولیه به دست آمده را بهبود می دهد. نوآوری روش پیشنهادی، هدفمند کردن تعویض مکان استقرار تسهیلات و تولید حل هایی مناسب برای بررسی است. برای بررسی مناسب بودن روش پیشنهادی، آزمایشات محاسباتی بر روی نمونه مسائل استاندارد انجام گرفته است. نتایج به دست آمده مناسب بودن روش پیشنهادی را نشان می دهد.